본 논 문 에서는 그룹화 블록 스 네 이 크 를 이용한 도로 영상 차 선 추출 알 고 리 즘 을 제 안 하였다. 제안한 알 고 리 
즘 에서는 먼저 영 상 을 888 블 록 으로 나눈 후 전체 영 상 을 확 률 적 접근 방 식 에 의해 잡 음 을 포함한 블 록 돌 을 
제 거 하였으며, 차 선 과 겹치는 배경 영 상 과 의 분 리 를 위해 허 프 변 환 올 사 용 하였다. 도로 영 상 에 포 함 된 차선 
추 출 을 위해 전 영 역 탐색 방법 보다는 블 록 을 그 룹 화 한 후 탐 색 하는 방 법 을 사 용 하였다. 제안한 방 법 은 기 존 의 
화소 단 위 의 스 네 이 크 에 비해 계 산 량 의 감 소 와 화소 단 위 의 잡 음 을 제 거 하는 장 점 을 가진다. 
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1. 서 론 


현재 차 량 의 급속한 중 가 에 따라 지능형 차량 제 
어 분 야 와 도 로 상에서 발생할 수 있는 사 고 를 사 전 에 
방 지 하고, 운 전 자 의 안 전 올 위해 사고 방지 시 스 템 에 
대한 많은 연 구 가 진 행 되고 있다. 이 중 에서 도 로 상의 
차 선 추출 및 차 량 검 출 에 대한 연구 분 야 는 날로 되고 
있 다 [1-5]. 도 로 상에서 승 객 의 안 전 을 지키는 방 법 은 
크게 두 가 지 로 나눌 수 있는데, 첫 찌는 수 동 형 안전 
장 치 로서 사고 직전 또는 직 후 에 안 전 을 지키는 기능 
을 발 휘 하는 방 법 이며, 둘 째 는 능 동 형 안전 장 치 로서 
미리 사 고 의 가 능 성 을 검 지 하 여 운 전 자 에게 경 고 하 
방 법 이 있다. 

전 세 계 적 으 로 능 동 형 안전 장 치 의 개 발 에 관련된 
많은 연 구 가 이 루 어 지 고 있으며, 다 음 과 같은 연구 


16 


ㄴ 
때 


” 정회원, 동 명 정 보 대학교 정 보 통 신 공 학과 조교수 


동 향 을 보 인 다 [1.2]. 첫째, 모든 주행 차 선 을 직 선 과 
반 경 이 큰 곡 선 으로 규 정 하여 영상 정보 중의 경계선 
기울기 방향 정 보 를 이 용 하 여 직 선 을 구하는 방 법 이 
다. 둘째, 영상 정 보 의 크 기 와 방 향 을 계 산 하 고 기울 
기 방 향 을 계 산 한 후 기울기 방 향 을 미리 정한 몇 
개의 영 역 으로 분 할 하여 그룹화 시켜, 이 그 룹 들을 
직선 피 팅 (60408) 과 곡선 퍼 팅 을 이 용 하 여 차 선 을 
추 출 하는 방 법 이다. 다양한 방 법 의 차 선 추출 이 론 이 
발 표 되 어 졌으며, 이러한 논 문 의 주된 경 향 은 차 선 추 
출 , 잡 음 의 제 거 와 곡선 도 로 의 추출 문제 등 이 다 
[3-4]. 기 존 의 차 선 추출 알 고 리 즘 들 은 차선 주 변 의 
잡음, 차 선 과 주변 영 상 과 의 분리, 차 량 에 의해 가려 
진 차 선 의 추출 등 의 문 제 점 을 가지고 있다. 

본 논 문 에서는 기 존 의 차 선 추출 방 법 의 문 제 점 들 
을 해 결 하기 위해 확 률 적 접근 방 식 을 이용한 보다 
정확한 차 선 추출 방 법 을 제 안 한 다. 또한 차 선 과 배경 
영 상 이 접하는 부 분 에 서 의 차 선 의 잘못된 추 출 을 방 
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지 하 기 위해 허 프 (10481) 알 고 리 즘 [6] 을 여 용하여 
배 경 영 역 을 분 리 하 였다. 그리고 블록 스네이크 알고 
리 즘 과 그룹화 탐색 방 법 을 이용한 경 로 추적 및 차선 
연결 알 고 리 즘 을 제 안 하여 실제 차 선 에 근접한 직선 
연결 결 과 를 가진다. 제안한 방 법 은 기 존 의 화소 단 
위 의 스 네 이 크 에 비해 상당한 계 산 량 의 감 소 와 화소 
단 위 의 잡 음 을 제 거 하 는 장 점 을 가진다. 


2. 그룹화 블록 스네이크 알 고 리 즘 을 이용한 
차 선 추 출 


2.1 차선 후 보 블록 설정 


영상 경 계 의 방향 정 보 는 33 크 기 의 500616] 마 
스 크 (008590 를 영 상 에 적 용 하여 식 (1) 의 기 울 기 의 
크기 성 분 인 을 구하여 이 100 이 상인 화 소 만 
경 계 로 간 주 하 여 식 (2) 의 기 울 기 의 방향 성 분 인 6, 
를 구 하 였다. 


2.6.70 ㅋ 27.6.7)1+11,0.2)| (1) 


7 
006.) =\7 우쓰 (2) 
7.0,7 


여기서 7.06/) 와 7,(《,/) 는 5068 마 스 크 를 적 용 하 여 
얻어진 수평, 수직 성 분 의 기울기 값 이다. 

본 논 문 에서는 5086 마 스 크 에 의해 추 출 된 경계 
영 상 을 8×8 화 소 의 일정한 블 록 으로 나누어 이 블록 
들을 기본 단 위 로 하여 차 선 이 존재할 가 능 성 이 높은 
블 록 을 먼저 추 출 한 다. 이는 블 록 내의 잡 음 을 제 거 하 
여 잡 음 의 영 향 을 줄이고 계 산 량 의 감 소 를 가져온다. 
또한 0~27# 를 가지는 기울기 방 향 을 16 등 분 으로 분 
할 하여 16 개 의 방 향 성 분 을 가지게 하였다. 그림 1 은 
직선 도 로 와 곡선 도 로 에 서 의 16 방 향 에 대한 화 소 의 
빈 도 수 를 나타내는 히 스 토 그 램 이다. 그림 1 에 서 볼 
수 있듯이 직선 도 로 와 곡선 도 로 의 경우 차선 방향 
히 스 토 그 램 의 형 태 가 다른 점 을 이 용 하 여 직 선 도 로 
와 곡 선 도 로 를 구 별 하 는 초 기 정 보 로 사 용 하 였 다 [3]. 

제안한 방 법 에서는 분 할 된 88 블 록 에서 각 각 의 
화 소 에 대해 16 등 분 된 방 향 별 각 도 에 따라 동일 방향 
을 가지는 기 울 기 의 크기 값 을 누 적 한다. 먼저 블록 
내 화 소 들의 방향 각 도 를 구한 후, 그 화 소 에 대 웅 되 
는 점 들 의 기울기 크 기 를 각 방 향 에 따라 누 적 한다. 
이때, 16 방 향 중 기울기 크 기 의 합 이 가장 큰 방 향 이 


(3) 00) 


그럼 1. (8) 직 선 도 로 의 방 향 성 분 히 스 토 그램 
(6) 곡선 도 로 의 방 향 성 분 히 스 토 그램 


차선 방 향 일 확 률 이 높 으 므 로 차선 후 보 블 록 으로 추 
정한다. 그 림 2 는 64%64 영 역 에 서 의 직선 성 분 이 분포 
된 영 상 올 나타내며, 그림 22) 는 직선 성 분 만 포 함 된 
영 상 이고, 그림 200) 는 직 선 과 더불어 잡음 성 분 을 
포함한 영 상 이다. 그럼 2(0) 와 200) 는 각각 그림 22) 
와 200) 의 기울기 크 기 에 대한 히 스 토 그 램 을 나타낸다. 


00) 


(0) (0) 


그림 2. 일반적인 도로 영 상 과 복잡한 도 로 의 11609『817 
비교 
(3) 직선 성 분 만 포함한 영역 
06) 복잡한 영 상 을 포함한 영역 
(0) (8) 의 히 스 토 그램 
(0) (6) 의 히 스 토 그램 


그림 2 에 서 볼 수 있듯이 단순히 방 향 별 기울기 크기 
의 합 이 가장 큰 것이 그 블 록 에서 차 선 을 포 함 하고 
있다고 보 기 에 는 부 족 하 다. 복잡한 주 변 영 상 을 포함 
한 형 태 의 영 상 에서는 차 선 을 포 함 하지 않는 경 우 에 
도 충분히 기울기 크 기 의 합 이 가장 큰 값 을 가질 
수 있으므로 차선 후 보 블 록 으로 판 별 하기에는 부족 


한 점이 있다. 이런 경우 주위 화 소 들을 차선 후 보 블 
록 으로 추 출 할 수 있는 단 점 을 보 완 하기 위해, 본 논 
문 에서는 16 방 향 의 기울기 크기 정 보 들 이 일정한 방 
향 으로 밀 집 되 었 는 가 를 판 단 하는 식 (4) 와 같은 분산 
을 사 용 하여, 888 블 록 에 대해 방 향 별 기울기 크 기 의 
합 이 크고 분 산 이 작은 블 록 을 차선 후 보 블 록 으 로 
추 정 하는 방 법 을 제 안 한 다. 


싸 = 그 - 홍 60.0 (3) 


0” 이 


0 "그 2“ -6.00 04) 
여기서, %.,,0 은 블 록 내의 화 소 수 를 나타내며, @,() 
는 16 방향 중 』 방 향 의 기울기 크 기 의 합 을, 4, 과 
06 은 방 향 별 기울기 크 기 의 합 에 대한 평 균 과 분산 
을 나타낸다. 이는 기울기 크 기 의 평 균 이 크고 분산 
이 작은 블 록 이 한 방 향 에 대한 밀 집 도가 높 으 므로 
차 선 일 확 률 이 높기 때 문 이 다. 실 험 에서는 』<, 이 
120 이상인 블 록 과 ㅇ 6, 이 450 이하인 블 록 을 차선 
후 보 블 록 으로 설 정 하 였다. 

또한 본 논 문 에서는 8%8 블록 내의 모든 화 소 의 
16 방 향 에 대한 방 향 값 의 빈 도 수 와 분 산 을 이 용 하 여 
차선 후 보 블 록 을 추 출 하는 방 법 을 제 안 한 다. 제안한 
방 법 은 888 블 록 내의 16 방 향 에 대한 빈 도 수 를 나타 

는 히 스 토 그 램 을 구하여, 최대 빈 도 수 를 나타내는 
방 향 을 찾 아 내 고, 최대 방 향 에 서 의 경계 화 소 의 개수 
가 858 블 록 내 에 서 경 계 성 분 으로 설정된 화 소 의 개 
수 의 309 이상인 블 록 을 차선 후 보 블 록 으로 설 정 한 
다. 이는 방 향 별 각 도 애 따른 누적 화소 수가 많은 
블 록 과 방 향 별 누 적 수 의 분 산 이 큰 블 록 이 차 선 일 
가 능 성 이 높은 성 질 을 이 용 하 였으며, 방 향 별 빈도수 
는 크 지 만 복잡한 형 태 의 영상 블 록 을 제 거 하는 효과 
를 가진다. 


떼 


2.2 정확한 치 선 추 출 을 위한 전처리 과정 

방 향 별 기울기 크 기 와 방 향 값 만 가지고 정확한 차 
선 후 보 블 록 을 추 출 할 수 없다. 그림 3(2) 는 아스팔트 
도 로 의 경우 다 수 의 잡 음 이 도로 영 상 의 중 앙 에 발생 
하여 잡 음 이 있는 영 역 을 차선 후 보 블 록 으로 추 출 하 
게 된다. 그리고 그림 30) 도 차 선 과 인접한 복잡한 
형 태 의 배 경 영 상 으로 인하여 많은 차선 후 보 블 록 들 
이 배 경 영상 주 위 에 발 생 하게 된다. 
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06) 


그림 3. (8) 도로 중 앙 에 잡 음 을 포함한 영상 
(6) 복잡한 배 경 영 역과 인접한 차 선 을 포함한 영상 


본 논 문 에서는 정확한 차선 후 보 블 록 을 추 출 하기 
위해 1 차 차선 가능 후 보 블 록 에 대해 식 (5) 의 정규 
직선 방 정 식 을 사용한 8%8 영 역 에 서 의 허 프 알 고 리 
즘 을 적 용 하 여 직 선 성 분 을 검 출 하였다. 


0050 + )59100 ~ 02 (5) 


여기서 와 ＊ 는 영 상 의 행 과 열 을 나타낸다. 각도 
@ 의 범 위 는 % 축 을 기 준 으로 ~90" 이 다. 즉 그림 4 에 
대하여 수평 방 향 의 직 선 은 0=0" 이 고, 0 는 *× 축 과 
교 차 하는 양 의 값 절 편 과 같다. 또 , 수 직 방 향 의 직선 
은 0=90' 이 고, 0 는 / 축 을 지나는 양 의 교 차 점 이거 
나, 0=-90' 이 고 는 》 축 을 지나는 교 차 점 의 음 의 
값 과 같다. 


그림 4. 직 선 의 정 규 적 표현 방법 


이는 블록 내 에 서 복잡한 분 포 와 잡 음 을 포함한 블록 
은 직선 성 분 이 없으므로, 잡 음 과 복잡한 배 경 영상 
블 록 을 1 차 차선 가능 후 보 블 록 에서 제 외 시켜 정확 
한 차선 후보 블 록 을 추 출 한 다. 

레 이 블 링 (1206108) 알 고 리 즘 은 차 선 추 출 을 위한 
스네이크 알고리즘 수 행 의 전 처리 과 정 이 다 [7]. 그 
림 5 는 일 반 도 로 와 레 이 블 링 된 도로 영 상 을 나타낸 
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다. 일반적인 레 이 블 링 알 고 리 즘 을 사용할 경우 그림 
5(6) 에 서 와 같이 왼 쪽 과 오른쪽 차 선 에 대해 배경 블 
록 의 연 결 성 으로 인하여 차 선 추 출 에 오 류 를 유발할 
가 능 성 이 높다. 그러므로 본 논 문 에 서는 전 영역 탐 
색 방 법 에서 나타날 수 있는 잘못된 추 출 을 방 지 하기 
위해 전 영 역 을 소 그 룹 별로 나눈 후 스 네 이 크 를 이용 
해 보다 정확한 차 선 추출 방 법 을 제 안 한 다. 제 안 된 
방 법 에 서는 88 블 록 을 한 화 소 로 간 주 하 여 기울기 
크 기 와 방 향 성 분 을 이 용 하 여 설정된 차선 후 보 블록 
이 연 결 되어 있는가를 조 사 한 다 [8]. 본 논 문 에서 사 
용 한 레 이 블 링 과 정 은 다 음 과 같다. 


단계 1 : 영 상 에서 차선 후 보 블 록 으로 설정된 블 
록 에 대해 탐 색 하고 레 이 블 이 설 정 되 어 
있지 않는 블록 ? 를 찾 아 내 어 새로운 레 
이 블 올 붙인다. 
단계 2 : 블록 에 대해 연 결 되어 있는 블 록 에 대 
해 같은 레 이 블 을 설 정 한다. 
단계 3 : 현재 레 이 블 을 설 정 한 블 록 과 연 결 되어 
있는 모든 블 록 에 동일 레 이 블 을 설정 
한다. 
단계 4 : 단계 3 을 레 이 블 을 설 정 해 야 할 블 록 이 
없 어 질 매 까지 계 속 한다. 
단계 5 : 단계 1 로 돌아가 아직 레 이 블 이 설 정 되 
지 않은 블 록 이 발 견 되면 새로운 레이블 
올 설 정 하고 단계 2 에 서 단계 4 까 지의 
처 리 를 한다. 
연 결 되어 있는 모든 차선 후 보 블 록 에 동일 레 이 블 을 
할 당 하 여 그 룹 화 하며, 수평 기 울 기 에 해 당 하 는 경우 
레 이 블 링 을 종 료 하 여 배경 블 록 을 차 선 과 분 리 하 여 
차 선 추 출 의 정 확 성 을 높였다. 이러한 방 법 은 8<8 블 
록 을 한 화 소 로 간 주 하 므로 화 소 에 의한 레 이 블 링 
기 법 보다 64 배 의 계 산 량 의 감 소 를 가져온다. 


(8) 06) 


그림 5. 도로 영 상 의 레 이 블 링 (3) 도로 영상 (6) 레 이 불 링 
에 의해 그 룹 화 된 영상 


2.3 그룹화 블록 스네이크 알고리즘 


레 이 블 렁 에 의한 후보군 그 룹 화 에 서 얻어진 소 그 
룹 별 영 역 에서 실제 차 선 을 추 출 하는 방 법 으로 스 네 
이크 에 너 지 를 이용한 경계 추종 기 법 을 사 용 한 다. 
※35619] 에 의해 제 안 된 스 네 이 크 는 능동 경계선 모 
델 올 나타내는 것으로 에너지 최소화 스 플 라 인 으로 
규 정 되 어 지 며 , 스네이크 에 너 지 는 영 상 에서 그 형태 
와 위 치 에 관 련 되 어 진 다. 스 네 이 크 는 구 하 고 자 하는 
경 로 의 근 처 에 스 네 이 크 의 출 발 점 과 대 략 적 인 형태 
를 만들어야 하며, 초기 정 보 에 의해 스 네 이 크 는 적 
절 한 경 로 로 변 형 되 어 진 다. 이러한 스 네 이 크 는 다른 
영상 모 델 들과는 달리 항상 자 신 의 에 너 지 를 최소화 
시키는 능 동 적 인 과 정 을 수 행 한다. 스네이크 에너지 
는 주로 화소 단 위 로 구 성 되나 직선 형 태 의 스네이크 
로 구 성 되 어 지 기도 한다. 

본 논 문 에서는 화소 단 위 의 스 네 이 크 의 경우 상당 
히 많은 계 산 량이 요 구 되며 잡 음 에 의해서도 많은 
영 향 을 받게 되는 단 점 을 보 완 하기 위해 블록 스 네 이 
크 방 법 을 제 안 한 다. 제안한 방 법 에서는 블 록 을 연결 
하는 능동 블록 모 델 을 구 성 하 고 이를 영 상 의 기울기 
정 보 를 이 용 하 여 블록 스네이크 에 너 지 를 구 성 한 다 . 
제안한 블록 스네이크 방 법 은 888 블록 자 체 를 하나 
의 화 소 로 가 정 하여 수 행 함 으로써 포인트 스네이크 
에 비해 약 1/64 의 계산 시 간 의 단 축 과 화소 단 위 의 
잡 음 을 제 거 하는 장 점 을 가진다. 스네이크 에 너 지 는 
내부 에 너 지 와 외부 에 너 지 로 규 정 되 어 지 는데 내부 
에 너 지 는 스 네 이 크 의 형 태 로부터 나타나며 외부 에 
너 지 는 영 상 이나 고 차 원 의 영상 인식 과 정 에서 나타 
난다. 본 논 문 에서 사 용 되 어진 스네이크 에 너 지 는 다 
음 과 같은 세가지 항 목 을 갖는다. 


1. 기준 불 록 내 최대 경계 방 향 과 기준 블 록 괴 
탐색 되 어 지 는 블 록 을 연 결 하는 직 선 의 각도 
차 이 를 나타내는 연결 직선 방향 각 도 (01) 
2. 기준 블 록 과 탐색 되 어 지는 블 록 과 의 블록 내 
최대 경계 방 향 의 차 이 로 표 현 되는 최대 경계 
방향 각 도 차 (62) 
3. 블 록 울 연 결 하는 직 선 상의 정 규 화 된 경 계 방 향 
크기 (27700) 
그림 608) 는 최대 경계 방 향 을 곰 은 직 선 으로 표 시 하 
여 연 결 직 선 방 향 각 도 를 나 타 내 었으며, 실제 차 선 의 
경우 연 결 직 선 방 향 각 도 가 작게 된다. 그림 606) 에 서 


는 최 대 경 계 방향 각 도 차 를 나타내며, 실제 차 선 의 경 
우 기울기 방 향 이 거의 동 일 하게 된다. 제안한 방법 
에서는 연 결 직 선 방 향 각 도 와 최 대 경 계 방향 각 도 차 를 
이 용 하 여 식 (6) 과 같이 블록 스 네 이 크 의 내부 에너 
지 2 ㅠ 로 설 정 한다. 현재 블 록 의 최대 방 향 과 다음 
블 록 의 최대 방 향 을 연 결 하는 직 선 과 차 선 이 일 치 하 
면 매우 큰 기울기 크 기 를 가지게 되므로 제안한 방 
법 에 서는 식 (7) 에 서 나타낸 연 결 직 선 크 기 의 합 을 블 
록 스 네 이 크 의 외부 에너지 8. 로 설 정 하 여 식 (8) 의 
전체 스네이크 에 너 지 가 최 대 가 되는 블 록 을 연 결 하 
여 차 선 추 출 을 수 행 하 는 방 법 을 제 안 한 다 . 


200 = 60661 + 00502 (6) 
버 000 면 

00 ~ 78060) 0) 
70707 57046 4060700' = 사나 + (8) 


＊*-- 다음 블 록 의 최대 방 향 값 
< 현 블 록 과 다음 블 록 간의 각도 


+ 현 블 록 의 최대 방 향 값 


(3) 


1 다음 블 록 의 최대 방향 


^ +-- 현 블 록 과 다움 블 록 의 최 대 경 계 방향 각 도 차 


[<] 8059 34 0 


06) 
그림 6. (8) 연 결 직 선 방향 각도 (6) 최 대 경 계 방향 각 도 차 


식 (7) 에 서 900 다 와 600 는 블 록 을 연 결 하는 직 선 의 
시 작 점 과 끝 점 을 나타내고, (070060 는 블 록 을 연 결 하 
는 직 선 상 의 정 규 화 된 기울기 크 기 를 나타낸다. 도로 
영 상 에 있어서 차 선 과 직 선 이 일 치 하는 경우 상당히 
큰 경 계 방 향 크 기 값 을 가지며 그 크 기 가 클수록 도로 
영 상 의 차 선 과 일 치 할 가 능 성 이 크다고 할 수 있으며 
이 값 들 이 최 대 가 되는 블 록 을 연 결 하여 차선 검 지 에 
이용할 수 있다. 
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구성된 블록 스 네 이 크 로부터 정확한 차 선 추 출 을 

는 방 법 은 일 반 적 으로 영 상 의 경계 정 보 를 이 
용 하 는 경로 추적 방 법 을 사 용 한 다. 경로 추적 방법 
으 로 는 스네이크 에 너 지 의 동 적 프 로 그 래 밍 (07081010 
0008131017108), 그래프 탐색 방법, 전 영 역 탐색 방법 
등 이 있 다 [9]. 다이나믹 프 로 그 래 밍 과 그래프 탐색 
방 법 의 경 우 는 계 산 량 의 단 축 이라는 장 점 을 가지고 
있으나 영 상 에서 한 번 의 탑 색 으로 연결된 하 나 의 경 
로 만 을 찾 아 낼 수 밖에 없다는 단 점 을 가지고 있다. 
반 면 에 전 영 역 탐 색 은 여러 경 로 를 찾을 수 있다는 
장 점 은 있으나 상당히 많은 계 산 량 을 요한다. 

본 논 문 에서는 기 존 의 화소 단 위 의 스네이크 에너 
지를 이용한 경계선 추적 방 법 에 따른 계 산 량 의 증대 
와 다 차 선 추 출 의 문 제 를 해 결 하고자 새로운 그룹화 
탐색 방 법 을 제 안 한 다. 제안한 방 법 은 차선 후 보 블 
록 을 하 나 의 화 소 로 간 주 하여 각 블 록 의 스네이크 
에 너 지 가 최 대 가 되는 블 록 을 선정한 후, 다른 경로 
의 탐 색 을 다시 수 행 하 는 것으로 이 때 한번 탐색 
되어진 블 록 은 다음 탐 색 에는 제 외 시 킨다. 제안한 방 
법 에 서는 240×320 크 기 의 영 상 을 8×%8 블 록 으 로 나누 
어 차선 후 보 로 추 출 된 블 록 은 '1' 로 그렇지 않은 경 
우는 '0' 으 로 하여 간 축 된 30×40 영 상 을 만들었다. 제 
안한 방 법 에서는 간 축 된 영 상 을 대 상 으로 레 이 블 링 
하여 각 인접한 화 소 들을 그룹화 시키고, 각 그 룹 별 
로 스네이크 알 고 리 즘 을 적 용 하여 차 선 을 추 출 하였 
다. 그럼 7 은 전체 영 상 에서 소 그 룹 별 스네이크 탐색 
방 법 에 관한 것으로서 백 색 의 블 록 이 그룹화 중 탐색 
되 어 지거나 추 출 된 블 록 을 나타내며, 이 블 록 들 은 다 
음 의 탐색 시 작 점 에서 제 외 된 다. 그럼 7 에 서 전체 그 
룹 화 개 수 는 4 개 로 표 시 할 수 있으며, 그룹 개 수 의 
감 소 에 의해 계 산 량 이 감 소 되고 다 차 선 추 출 이 가능 
하게 된다. 


탐 색 될 탐색 


소 그 로 


탐색 
시 작 위치 


그림 7. 전체 영 상 에서 소 그 룹 별 스네이크 탐색 
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제안한 경로 추종 알 고 리 즘 의 계산 횟 수 는 전체 후보 
블 록 수 로 서 전체 후보 블 록 들을 한번만 탐 색 함으로 
써 다 차선 추 출 이 가 능 하 다. 스 네 이 크 의 출 발 점 은 
전 단 계 에서 소 그 룹 화 된 블 록 별로 순 차 적 으로 실행 
된다. 
차 선 추출 과 정 을 통하여 얻어진 
에서 차 선 을 포 함 하는 블 록 으로 


은 구구 


블 록 들 의 연결 과 
정 선 정 되었으나, 다 
른 블 록 과 연 결 되지 않거나 차 선 이 끊어진 차 선 인 
경 우 에는 차 선 이 짧 거나 끊어져 있는 영 상 을 나타낸 
다. 이는 연 속 된 경 로 가 스 네 이 크 의 기본 조 건 이 기 
때 문 이 다. 그러므로 추 출 된 블 록 의 재 연 결 과 정 올 통 
하여 최 종 적 인 차 선 을 추 출 하고 잘못 추 출 된 독립된 
블 록 의 제거 과 정 이 필 요 하 다. 이러한 재 연 결 과 정 은 
경로 추종 알 고 리 즘 과 비슷한 과 정 을 거친다. 경로 
추 적 에 의해 연 결 되 어진 경 로 를 그룹화 하여 그룹화 
되어진 경 로 들의 시 작 과 끝 블록, 추 출 은 되었으나 
연결 되 지 는 않은 블록 등 으로 경로 추 종 과 같은 방 
법 의 탐 색 을 수 행 하여, 이미 연결된 블 록 들 과 연 결 되 
지 않은 독립된 블 록 들 의 영상 기울기 방 향 의 연관성 
을 기 준 으로 재 연 결 여 부 를 판 정 하게 된다. 

본 논 문 에서는 식 (10) 과 같은 내부 스네이크 에너 
지를 판정 기 준 으로 하여 내부 스네이크 에 너 지 가 
문 턱 치 이상인 블 록 은 재 연 결 하는 방 법 을 사 용 한 다. 


' 왜 


1 008(01)+ 005(02) > 27200 


(10) 


스네이크 에너지 중 외부 에 너 지 를 사 용 하지 않는 
이 유 는 차선 재 연 결 은 기 본 적 으 로 연속 직 선 의 적용 
이 아닌 독립된 후보 블 록 이나 끊어진 도로 등과 같 
이 연속 하지 않은 경 우 에 적 용 하는 것을 목 적 으로 
하기 때 문 이 다. 즉 , 식 (10) 과 같은 조 건 에 해 당 하는 


들을 연 결 하 는 직 선 상 에 실제 
않으므로 외부 에너지 즉 , 연결 
된 선 상 에 존 재 하 는 기울기 크 기 가 존 재 하지 않기 

문 이 다. 제안한 방 법 에서는 탐색 블 록 간의 연 결 을 
탐 색 된 영 역 의 기하학적 중 심 을 블록 내의 최대 기울 
기 크기 위 치 로 이 동 한 후 이 점 들 을 직선 연 결 하여 
실제 차선 연 결 의 정 확 성 을 높였다. 이는 실제 차선 
의 경우 상당히 큰 기울기 크 기 를 가 지 므로 연 결 점 
이 동 으로 실제 차 선 에 근접한 직선 연결 결 과 를 얻을 
수 있다. 


4. 실험 결과 


본 논 문 에 서는 제 안 된 차선 인 식 의 효 율 을 높이기 
위하여 다양한 종 류 의 도로 영 상 에 대해서 실 험 하 였 
고 영상 입 출 력 을 위하여 201.1% 사 의 11000 보드 
를 사 용 하였다. 영 상 의 한 화 소 가 나타낼 수 있는 명 
암 도 는 256 이 며 , 구 현 을 위해서 41600050[ (6++ 6.0 
프 로 그 램 을 사 용 하 였다. 실 험 에 사 용 된 도로 영 상 은 
직선 도로 영상, 차 선 이 떨어진 직선 도로 영상, 차선 
이 연결된 부 분 과 떨어진 부 분 을 포함한 곡선 도로 
영상 및 주변 영 역 이 복잡한 도로 영 상 으로 차선 추 
출 과 정 을 실 험 하 였다. 그럼 8 은 직선 형 태 와 차 선 으 
로 연결된 직 선 도 로 영 상 에 대한 실험 결 과 로서 그림 
8(3) 는 원 영 상 이며 그럼 800) 는 원 영 상 에서 소 벨 
연 산 자 로 에 지 를 검 출 하 고 이 진 화 와 중 간 값 필 터 로 
전 처 리 를 한 다음 기 울 기 와 명 암 도 를 이용한 블록 
스 네 이 크 로 차 선 만 을 검 출 한 영 상 이다. 그 럼 에 서 와 
같이 잡 음 에 의해서 차 선 만 을 검 지 하 지 못하고, 배경 
이나 도 로 에서 빛 이 반 사 된 부 분 과 같은 잡음 부 분 도 
같이 검 지 되고 있 음 을 알 수 있다. 그림 80) 는 그림 


(3) 


(6) 


그림 8. 직선 차선 영상: (8) 원 영 상 ; (6) 잡 옴 이 포 함 된 차선 추출 결과: (6) 잡 음 이 제 거 된 차선 추출 결과 


806) 의 영 상 에서 독립된 블 록 을 제 거 함 으로써 잡음 
으로 추 측 되는 부 분 을 제 거 함 으로써 향상된 결과 영 
상 이 다. 그러나 영 상 의 위 부 분 의 멀리 멀어진 차선 
도 제 거 되 는 단 점 이 있으며 이는 원 근 법 에 의해 차선 
이 점차 좁 아 지는 점 을 감 안 하여 영 상 의 전 영 역 을 
고 려 하지 않고 국 부 적 으 로 적 용 함으로써 제 거 할 수 
있다. 

또한 그럼 9 는 차 선 이 떨어진 직선 도로 영 상 에 
대한 결 과 로서 그럼 9(3) 는 원 영 상 으로 야 간 에 획득 
한 영 상 으로 위 부 분 의 배 경 이 없는 영 상 이다. 그림 
9046) 영 상 은 블록 스 네 이 크 를 적용한 영 상 으로 오른 
쪽 부 분 의 배경 영 상 이 검지 되고 있다. 특히, 전봇대 
를 검 지 하 면서 그 기 울 기 와 명 암 도가 존 재 함으로 인 
해서 하 나 의 영 역 으로 검 지 하고 있다. 그림 9(0) 영상 
은 잡 음 을 제거한 영 상 이다. 그러나 오 른 쪽 의 배경 
영상 중 독립된 블 록 만 을 제 거 하고, 하 나 의 영 역 으로 
되 어 있는 전 봇 대 는 제 거 하지 못하나 이러한 부 분 도 
그림 8(0) 와 마찬가지로 국 부 적 으로 적 용 하거나 검 


(3) 
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출 된 기 울 기 나 명 암 도와 같은 정 보 를 이 용 하 여 허 프 
변 환 을 수 행 한 후 차 선 을 인 식 하 는 것과 같은 방법 
둥 으로써 제 거 가 가 능 하 다. 

그림 10 는 차 선 이 연결된 부 분 과 떨어진 부 분 을 
포함한 곡선 도로 영 상 에 대한 실험 결 과 이다. 그림 
10(3) 영 상 은 위 부 분 의 배 경 이 없는 원 영 상 이며 그 
림 1006) 영 상 은 블록 스 네 이 크 를 결과 영 상 이다. 오 
른 쪽 의 배 경 이 잡 음 의 형 태 로 존 재 하고 있으며 차선 
검 출 에도 영 향 을 주고 있어서 차 선 의 검 지 가 두꺼운 
형 태 로 나타난다. 그림 10(0) 영 상 은 잡 음 을 제거한 
영 상 이다. 

그림 11 은 주변 영 역 이 복잡한 도로 영 상 에 대한 
결 과 로서 그럼 13(8) 영 상 은 전봇대, 표지판, 나무 등 
과 같이 잡 음 이 되는 배 경 이 반 이상인 원 영 상 이다. 
그림 1106) 영 상 은 블록 스네이크 결과 영 상 으로 잡 
음 이 검 출 되고 있다. 특히, 일정한 기 울 기 나 명 암 도 
를 가지는 나무, 전봇대, 표지판 등과 같은 잡 음 은 
그 자 체 가 하 나 의 연 결 성 을 갖는 블 록 으로 존 재 하고 


그림 9. 차 선 이 떨어진 직선 차 선 (배경 영상 제거) : (8) 원 영 상 ; (6) 잡 옴 이 포 함 된 차선 추출 결과; (6) 잡 음 이 제 거 된 차선 
추출 결과 


그림 10. 차 선 이 연결된 부 분 과 떨어 
제 거 된 차선 추출 결 고 
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(3) 


(0) 


그림 11. 배 경 이 복잡한 도로 영 상 ( 배 경 이 50% 이 상 ): (8) 원 영 상 ; (6) 잡 음 이 포 함 된 차선 추출 결과; (6) 잡 음 이 제 거 된 


차선 추출 결과 


있다. 그림 11(0) 영 상 은 잡 음 을 제거한 영 상 으로 독 
럽 된 형 태 의 잡 음 은 제거 되었지만, 특정한 잡 음 은 
제거 되지 않았다. 이 부 분 의 해 결 을 위해서는 지능 
형 알 고 리 즘 이나 도 로 가 위 치 하 는 영 역 을 사 전 에 추 
측 하는 등에 대한 연 구 가 진 행 되 어 져 야 할 것이다. 

본 논 문 에서는 기 존 의 차선 인 식 의 문 제 점 인 계산 
량 중 대 에 따른 차선 인 식 의 처 리 시간 문 제 점 과 곡선 
도 로 의 추출 및 끊어진 도 로 의 추출 문제, 잡음 경계 
의 문 제 를 해 결 하고자 확 률 적 접 근 법 을 사 용 하여 차 
선 존재 영 역 을 추 출 하였다. 본 논 문 에 사 용 된 확 를 
적 접근 방 법 은 화소 단 위 가 아닌 8×8 블록 단 위 로 
수 행 되어 계 산 량 의 단 축 과 블록 내 작은 잡 음 의 영향 
을 제 거 하는 장 점 을 가진다. 또한 전 영역 탐색 알고 
리 즘 의 단 점 인 복잡한 알 고 리 즘 과 잘못된 추 출 의 가 
능 성 을 줄이기 위해서 각 블 록 을 그룹화 시키는 레이 
블 렁 알 고 리 즘 을 적 용 하 였고 기 존 의 화소 단 위 의 스 
네 이 크 에 비해 잡 음 에 강하고 또한 계 산 량 을 줄일 
수 있도록 그룹 블 록 화 스네이크 알 고 리 즘 을 적 용 하 
였다. 제 안 된 방 법 은 실 도로 영 상 의 차선 인 식 에 있 
어서 카 메 라 의 위 치 가 다소 이 동 하 는 경 우 에도 그룹 
화 정 보 를 통한 신속한 차선 인 식 이 가 능 하 다는 장점 
도 가지고 있다. 


5. 결 론 


본 논 문 에서는 전체 영 상 을 888 블 록 으로 분 할 한 
후 차선 후보 블 록 을 추출한 후 블 록 별 스 네 이 크 를 
수 행 하였다. 또한 그룹화 탐색 방 법 을 이용한 경로 
추 적 을 수 행 하여 차선 추 출 의 정 확 성 을 개 선 시키는 
방 법 을 제 안 하였다. 제 안 된 방 법 에서는 블 록 을 연결 


하는 블록 모 델 을 구 성 하고 이를 영 상 의 기울기 정보 
를 이 용 하 여 블록 스네이크 알 고 리 즘 을 구 성 하였다. 
이는 8×8 블록 자 체 를 하 나 의 화 소 로 가 정 하 여 수행 
함으로써 화소 단 위 의 스 네 이 크 에 비해 상당한 계산 
량 의 감 소 와 화소 단 위 의 잡 음 을 제 거 하 는 장 점 을 
가진다. 또한 제안한 그룹화 탐색 방 법 을 통한 경로 
추적 과 정 은 전체 차선 후 보 블 록 을 한번만 탐 색 하여 
기 존 의 경계선 추 적 에 따른 계 산 량 을 감 소 시켰다. 또 
한 탐 색 된 영 역 의 기하학적 중 심 을 블록 내의 최대 
기울기 크기 위 치 로 이 동 시 킨 후 이 점 들 을 연 결 시킴 
으로써 실제 차 선 에 근접한 직선 연결 결 과 를 가진다. 

향후, 복잡한 배경 영 상 에 서 의 차선 추출 알 고 리 
즘 대한 개선 연 구 와 그룹화 스 네 이 크 의 단 점 인 차선 
추 출 을 개 선 에 대한 연 구 가 추 가 로 진행 되어야 할 
것이다. 
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